Fuzion Logo
fuzion-lang.dev — The Fuzion Language Portal
JavaScript seems to be disabled. Functionality is limited.

Mutable_Priority_Queue

container.Mutable_Priority_Queue

(T 
type
)
 ref
:
Any
 is
[Contains abstract features]
An abstract mutable priority queue, returning the element with the highest priority first

Type Parameters

Functions

 => 
String
[Inherited from  Any]
create a String from this instance. Unless redefined, `a.as_string` will
create `"instance[T]"` where `T` is the dynamic type of `a`
 => 
Sequence T
[Abstract feature]
all elements in this queue as an unordered Sequence
(elem T)
 => 
bool
[Abstract feature]
does this queue contain elem?
 => 
i64
[Abstract feature]
number of elements in this queue
 => 
option T
[Abstract feature]
get and remove the element with highest priority

this is the element with either minimum or maximum value
depending on the chosen queue/comparator
(R 
type
, F 
type
: Typed_Function R, f F)
 => 
R
[Inherited from  Any]
dynamic_apply -- apply `f.call` to `Any.this`'s dynamic type and value

This can be used to perform operation on values depending on their dynamic
type.

Here is an example that takes a `Sequence Any` that may contain boxed values
of types `i32` and `f64`. We can now write a feature `get_f64` that extracts
these values converted to `f64` and build a function `sum` that sums them up
as follows:


 => 
Type
[Inherited from  Any]
Get the dynamic type of this instance. For value instances `x`, this is
equal to `type_of x`, but for `x` with a `ref` type `x.dynamic_type` gives
the actual runtime type, while `type_of x` results in the static
compile-time type.

There is no dynamic type of a type instance since this would result in an
endless hierarchy of types. So for Type values, dynamic_type is redefined
to just return Type.type.
(elem T)
 => 
unit
[Abstract feature]
add an element to the queue
iteratively add all elements to the queue

Note: Depending on the implementation, creating a new queue this way may be
less efficient than using one of the ..._from functions to construct
it from an unordered sequence of elements.
(elem T)
 => 
T
[Abstract feature]
enqueue elem and then dequeue (return and remove) the highest priority element
is this queue empty?
 => 
option T
[Abstract feature]
get the first element without removing it from the queue
nil iff queue is empty
 => 
String
[Inherited from  Any]
convenience prefix operator to create a string from a value.

This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.

Type Functions

 => 
String
[Inherited from  Type]
string representation of this type to be used for debugging.

result has the form "Type of '<name>'", but this might change in the future

redefines:

 => 
Type
[Inherited from  Type]
There is no dynamic type of a type instance since this would result in an
endless hierarchy of types, so dynamic_type is redefined to just return
Type.type here.

redefines:

Create an empty priority queue that returns the smallest element first
using natural ordering of the elements
Create an empty priority queue that determines return order
by mapping elements to an orderable type using `by`
Create a priority queue from the given unordered elements
which returns smallest element first using natural ordering of the elements
Create a priority queue from the given unordered elements that determines
return order by mapping elements to an orderable type using `by`
(T 
type
)
 => 
bool
[Inherited from  Type]
Is this type assignable to a type parameter with constraint `T`?

The result of this is a compile-time constant that can be used to specialize
code for a particular type.


it is most useful in conjunction with preconditions or `if` statements as in


or

 => 
String
[Inherited from  Type]
name of this type, including type parameters, e.g. 'option (list i32)'.
 => 
String
[Inherited from  Type]
convenience prefix operator to create a string from a value.

This permits usage of `$` as a prefix operator in a similar way both
inside and outside of constant strings: $x and "$x" will produce the
same string.

NYI: Redefinition allows the type feature to be distinguished from its normal counterpart, see #3913

redefines:

 => 
Type
[Inherited from  Any]
Get a type as a value.

This is a feature with the effect equivalent to Fuzion's `expr.type` call tail.
It is recommended to use `expr.type` and not `expr.type_value`.

`type_value` is here to show how this can be implemented and to illustrate the
difference to `dynamic_type`.
0.097dev (GIT hash 6a5de4939ddf29875c1d9a706508d9bfd0cd7ca9)
last changed: 2026-06-09